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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

1 . (Currently amended) Decoding method including the following steps: 

a. define a source model 

designed to define probabilities for x-ary symbols (Sk).associated with transitions 
between source states (Ck) in a source state diagram, 
a[[J] so-called "product" model, 

designed to define a correspondence between the x-ary symbols and first binary 
elements, 

in relation to product states in a "product" state diagram, a product state 
being a function of a source state, 

b. receive "channel" properties 

designed to define probabilities of receiving second binary elements, upon 
transmission of first binary elements, 

c. for a received coded flow of second binary elements, 

calculate the probabilities of decoding x-ary symbols, knowing bits of the flow of 
second binary elements, 

or the probabilities of arriving at product states knowing bits of the flow of second 
binary elements, 

from the channel properties of the source model and of the product model, 

d. reconstitute the most probable flow of x-ary symbols from the probabilities 
computed at step c. 

2. (Original) Method according to claim 1, characterized in that the product 
model is defined on the basis of the source model and a transfer model designed to establish a 
correspondence between x-ary symbols and first binary elements in relation to probabilities 
associated with x-ary symbols. 
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3. (Original) Method according to claim 2, characterized in that the source 
model includes transitions associated with a correspondence between source m-ary symbols 
(A k ) and target x-ary symbols (S k ), in particular m>x and x=2. 

4. (Currently amended) Method according to any of tho foregoing claims claim 
1, characterized in that the product and transfer models are of the arithmetic type and in that 
the transfer model is an encoding or decoding model. 

5. (Currently amended) Method according to any of tho foregoing claims_ c]aim 
1, characterized in that step c. includes the computation, in steps, of the probabilities of 
decoding an x-ary symbol knowing bits of the flow of second binary elements. 

6. (Currently amended) Method according to any of th e for e going claims, claim 
characterized in that step c. includes, for each step from a given number of steps and based 

on a given selection criterion, the selection of certain probabilities among the probabilities of 
decoding an x-ary symbol computed during a step, knowing bits of the flow of second binary 
elements. 

7. (Original) Method according to claim 6, characterized in that the selection 
criterion at step c. includes a fixed number of probabilities to be retained among the highest 
of the probabilities. 

8. (Currently amended) Method according to either of claims 6 and 7 claim 6 , 
characterized in that the selection criterion at step c. includes a minimum threshold compared 
to the probabilities of receiving second binary elements, upon transmitting first binary 
elements, so as to store at each step only the probabilities of decoding an x-ary symbol, 
knowing bits of the flow of second binary elements, computed from the probabilities of 
receiving second binary elements, upon transmitting first binary elements, higher than this 
minimum threshold. 
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9. (Currently amended) Method according to any of claims 5 to 8 claim 5 , 
characterized in that step c. includes the construction of a tree composed of states linked by 
transitions, each state corresponding to a step in the calculation of probabilities and each 
transition, starting from a state, corresponding to one of these computed probabilities. 

10. (Currently amended) Method according to claims 1 and 9 claim 1 , 
characterized in that step d. includes computation of the product of the probabilities 
corresponding to successive transitions in the tree and selection of the largest product 
corresponding to the most probable successive transitions and the most probable flow of x-ary 
symbols. 

1 1 . (Currently amended) Method according to claims 5 and 10 claim 5, 
characterized in that step c. includes the computation, for a given number of successive x-ary 
symbols to be decoded, of probabilities of decoding a sequence of x-ary symbols knowing 
bits of the flow of second binary elements. 

12. (Currently amended) Method according to claims 5 and 10 claim 5, 
characterized in that step c. includes the computation, for a given number of successive bits in 
the flow of second binary elements, of probabilities of decoding a sequence of x-ary symbols 
knowing bits of the flow of second binary elements. 

13. (Currently amended) Method according to any of claims 1 to A claim 1 , 
characterized in that, based on the product model establishing said correspondence, step c. 
includes 

cl . successive construction of states linked by transitions in a product states 
diagram from an initial state to a final state, each state defining an expected number of 
decoded x-ary symbols for a given number of bits in the flow of second binary elements from 
the initial state. 

14. (Original) Method according to claim 13, characterized in that the 
construction of step c. includes 
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c2. the successive suppression of states from the product states diagram, from the 
final state to the initial state, for which the expected number of x-ary symbols for a given 
number of bits in the flow of second binary elements is different from a known maximum 
number of x-ary symbols. 

15. (Currently amended) Method according to either of claims 13 and 14 claim 
13 , characterized in that step c. includes 

cl . the computation, after constructing each state, of the first successive 
probabilities of arriving at a given state knowing past bits in the flow of second binary 
elements, 

c2. the computation, for each state from the final state to the initial state, of second 
successive probabilities of observing next bits in the flow of second binary elements knowing 
this given state. 

16. (Currently amended) Method according to either of claims 13 and 14_ claim 
13 , characterized in that step c. includes 

c3 the computation, for each state of the diagram from the initial state to the final 
state, of first successive probabilities of arriving at this state knowing past bits in the flow of 
second binary elements and, for each state from the final state to the initial state, of second 
successive probabilities of observing next bits in the flow of second binary elements knowing 
a given state. 

17. (Currently amended) Method according to any of claims 13 to 16 claim 13 , 
characterized in that step c. includes computation of the probability of arriving at this given 
state knowing the bits of the flow of second binary elements by determining the product of 
the first and second probabilities for each state. 

18. (Currently amended) Method according to claims 1 and 17 claim L 
characterized in that step d. includes computation of the products of probabilities of different 
possible successive states followed by selection of the maximum product. 
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19. (Currently amended) Method according to claims 13 and 18 claim 13 , 
characterized in that step d. includes the establishment of the flow of x-ary symbols 
corresponding to these successive states using the correspondence of the product model. 

20. (Original) Decoder including 

a first input to receive an encoded flow of second binary elements, characterized in 
that it includes 

a second input to receive channel properties designed to define probabilities of 
receiving second binary elements, upon transmitting first binary elements, 

a first module defining 

a source model designed to define probabilities for x-ary symbols associated 
with transitions between source states in a source state diagram, 

a so-called "product" model designed to define a correspondence between the 
x-ary symbols and first binary elements, 

in relation to product states in a "product" state diagram, a product state being a 
function of a source state, 

a processing module 

adapted to calculate probabilities of decoding x-ary symbols, 

knowing bits of the encoded flow of second binary elements, based on channel 

properties, of the source model and the product model, or probabilities of arriving at product 

states knowing bits of the flow of second binary elements, 

and adapted to reconstitute the most probable flow of x-ary symbols from these 

computed probabilities. 
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